home *** CD-ROM | disk | FTP | other *** search
/ C & C++ Multimedia Cyber Classroom / C and C++ Multimedia Cyber Classroom (Prentice Hall) (1998).iso / src / fig04_16.jar / Ch04 / Fig04_16 / Fig04_16.cpp
C/C++ Source or Header  |  1997-10-13  |  889b  |  38 lines
  1. // Fig. 4.16: fig04_16.cpp
  2. // This program sorts an array's values into
  3. // ascending order
  4. #include <iostream.h>
  5. #include <iomanip.h>
  6.  
  7. int main()
  8. {
  9.    const int arraySize = 10;
  10.    int a[ arraySize ] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 };
  11.    int i, hold;
  12.  
  13.    cout << "Data items in original order\n";
  14.  
  15.    for ( i = 0; i < arraySize; i++ )
  16.       cout << setw( 4 ) << a[ i ];
  17.  
  18.    for ( int pass = 0; pass < arraySize - 1; pass++ ) // passes
  19.  
  20.       for ( i = 0; i < arraySize - 1; i++ )      // one pass
  21.  
  22.          if ( a[ i ] > a[ i + 1 ] ) {      // one comparison
  23.             hold = a[ i ];                 // one swap
  24.             a[ i ] = a[ i + 1 ];
  25.             a[ i + 1 ] = hold;
  26.          }
  27.  
  28.    cout << "\nData items in ascending order\n";
  29.  
  30.    for ( i = 0; i < arraySize; i++ )
  31.       cout << setw( 4 ) << a[ i ];
  32.  
  33.    cout << endl;
  34.    return 0;
  35. }
  36.  
  37.  
  38.